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Most  large  deviation  results  give  asymptotic  expressions  to  log  P(yn  ^  xj)  where 

the  event  (yJ  ^  a?,/)  is  a  large  deviation  event,  that  is  ,  its  probability  goes  to  zero 

Tit  r 

exponentially  fast.  We  refer  to  such  results  as  weak  large  deviation  results.  Mn  this  paper 

f-we  obtaimstrong  large  deviation  results  for  arbitrary  random  variables  (34),  that  is,  we  1 1 
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obtaimasymptotic  expressions  for  P(Yi  ^  x{?)  where  (3^  £  x£}  is  a  large  deviation  event. 
These  strong  large  deviation  results  are  obtained  for  lattice  valued  and  nonlattice  valued 
random  variables  and  require  some  conditions  on  their  moment  generating  functions. 


A  result  that  gives  the  limit  of  the  average  probability  that  Yi  lies  in  an  interval 
2 h/bi  around  the  point  Yk,  where  h  >  0,  Mg)and  yJ,  y*,  is  referred  to  as  a  local 

r  \ 

limit  result  for  {}%}■  Jzl  this  paper^we  obtaim^Iocal  limit  theorems  for  arbitrary  random 
variables  based  on  easily  verifiable  conditions  on;  their  characteristic  functions.  These  local 
limit  theorems  play  a  major  role  in  the  proofs  of  the  strong  large  deviation  results  of  this 
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paper 
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We'IHustrate these  results  with  two  typical  applications. 
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1.  Introduction 


The  establishment  of  a  limit  distribution  for  a  sequence  of  random  variables 
{Yn,  n  >  1}  provides  an  approximation  to  P(Yn  <  x).  However,  there  are  other  as¬ 
pects  relating  to  the  distribution  of  Yn  for  which  one  often  desires  an  approximation.  This 
could  be  P[Yn  >  xn),  known  in  the  literature  as  a  large  deviation,  especially  when  it 
tends  to  zero  exponentially  fast.  Another  example  is  kn(xn ),  the  probability  density  func¬ 
tion  of  Yn  at  xn-  The  term,  a  large  deviation  local  limit  result  for  Yn,  is  used  when  an 
asymptotic  expression  is  established  for  kn(xn)  and  x„  is  in  the  range  of  a  large  deviation 
for  Yn.  Still  another  example  is  the  average  probability  that  Yn  gives  to  an  interval  of 
length  2 h/bn  around  a  point  yn,  where  h  >  0  and  bn  — ►  oo.  An  asymptotic  expression  for 
(bn/2h)  P[\Yn  —  J/»|  <  h/bn)  will  be  referred  to  as  a  local  limit  result  for  Yn.  We  say  that 
Bn  is  an  asymptotic  expression  for  An,  in  symbols  An  ~  Bn,  if  An/Bn  — *■  1.  ' 

The  theory  of  large  deviations  for  sums  of  i.i.d.  random  variables  and  its  many 
generalizations  has  a  long  history,  see  for  instance  Cramer(l938),  Chernoff(1952), 
Ellis(l984),  Varadhan(1984)  etc.  However,  most  of  these  results  give  asymptotic  expres¬ 
sions  for  log  P{Yn  >  xn)  and  so  we  choose  to  call  them  weak  large  deviation  results.  For 
arbitrary  random  variables  Yn,  this  paper  gives  asymptotic  expressions  for  P{Yn  >  xn), 
which  we  call  strong  large  deviation  results.  These  results  are  found  in  Theorems  3.1  and 
4.3,  which  impose  conditions  on  the  moment  generating  function  (m.g.f.)  of  Yn.  These 
extend  the  well-known  strong  large  deviation  results  for  sums  of  i.i.d.  random  variables 
due  to  Bahadur  and  Ranga  Rao(l960). 

The  proofs  of  Theorem  3.1  and  4.3  depend  on  the  local  limit  results  for  Yn .  These 
are  established  first  in  this  paper  in  Theorems  2.1,  2.4  and  4.1.  and  they  are  in  the  spirit 


I* 


of  Feller(1967)  wherein  can  be  found  some  of  the  first  local  limit  results  for  sums  of  i.i.d. 
random  variables.  DeHaan  and  Resnick{1982)  established  local  limit  results  for  extreme 
values  and  Jain  and  Pruitt(l985)  for  sums  of  triangular  arrays  of  i.i.d.  random  variables. 
The  local  limit  results  in  this  paper  apply  to  arbitrary  random  variables  Yn  and  require 
some  easily  verifiable  conditions  on  their  characteristic  functions. 

We  illustrate  our  general  results  with  two  applications  in  Section  5.  The  first  appli¬ 
cation  is  a  local  limit  result  for  sums  of  dependent  random  variables  given  by  a  general 
model  considered  in  Chaganty  and  Sethuraman(1986a).  The  second  application  is  a  strong 
large  deviation  result  for  the  Wilcoxon  signed-  rank  statistic  under  the  null  hypothesis. 

We  do  not  study  large  deviation  local  limit  results  in  this  paper.  We  have  ob¬ 
tained  such  results  for  arbitrary  random  variables  in  Chaganty  and  Sethuraman(l985) 
for  one-dimensional  random  variables  and  in  Chaganty  and  Sethuraman(  1986b)  for  multi¬ 
dimensional  random  variables. 
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2.  Local  Limit  Theorems 


Let  {Yn,n  >  1}  be  an  arbitrary  sequence  of  random  variables  which  converge  to  Y 
in  distribution.  We  do  not  assume  that  Yn  has  a  probability  density  function  (p.d.f.).  Let 
{yn}  and  {6n}  be  two  sequences  of  real  numbers  such  that  y„  — »  y*  and  bn  —*  oo.  By  a 
local  limit  theorem  for  yn,  we  mean  that  if  h  >  0,  the  average  probability  that  Yn  assigns  to 
an  interval  of  length  2/i/6n  around  yn  converges  to  the  p.d.f.  of  Y  at  y*.  This  is  the  spirit 
under  which  local  limit  theorems  have  been  studied  for  normalized  sums  of  i.i.d.  random 
variables  by  Feller(l967),  for  normalized  extreme  values  in  DeHaan  and  Resnick(l982)  and 
for  normalized  triangular  arrays  of  i.i.d.  random  variables  in  Jain  and  Pruitt(l985).  This 
section  is  devoted  to  local  limit  theorems  for  arbitrary  random  variables  Yn.  The  main 
result  is  the  theorem  stated  below. 


Theorem  2.1.  Let  { Yn,n  >  1}  be  a  sequence  of  nonlattice  valued  random  variables 
which  converge  to  Y  in  distribution.  Let  fn  be  the  characteristic  function  (c.f.)  of  Yn 
for  n  >  1  and  let  /  be  the  c.f.  of  Y.  Suppose  that  there  are  sequences  {d„},  {6„}  with 
dn  — »  oo,  bn  -*  oo  and  an  integrable  function  /*(£)  such  that 


(2-1) 

for  each  t,  and 


sup|/n(£)|  7(|£|  <  dn )  <  /*(£) 


(2-2) 


sup  \fn{t)\  =  0n  =  o{l/bn) 


as  n  -+  oo. 

Then  the  random  variable  Y  possesses  a  bounded  p.d.f.  /.  Let  h  >  0  and  yn  -*  y*  as 
n  — *  oo.  Then 


(2-3) 


£  P(\Yn  -  y„|  <  h/bn)  -  /(y*) 


K  k  w  a  ^ 


V*  J 
••.V  \1 


Since  the  c.f.  mn(f)  of  Mn,  which  is  equai  to  /»(t)un(t)i5n(t),  vanishes  outside  of 
[— An,An],  the  inversion  formula  gives 


(2-12) 


Substituting  x  =  yn,  we  get 


1 

t(x)  =  —  /  exp  {-itx)mn{t)dt 

27r  J-x*. 


(2-13) 


bfJ  P(\Yn-yn  +  y\<h/bn)vn(y)dy 
1  /"A* 

=  —  /  exp(— ityn)mn(t)  dt 

27r  J -x«. 


=  An  (say). 

Relation  (2-13)  is  the  starting  point  of  the  main  part  of  this  proof  and  it  relates 
P(\Yn  —  yn |  <  h/bn)  to  the  integrable  c.f.  mn{t).  We  first  show  that  An  which  appears 
in  (2-13)  converges  to  /( y*)  and  that  it  is  bounded  above  arid  below  by  P{\Y„  —  yn\  < 
( h  ±  T])/bn)  for  small  77  >  0,  which  then  establishes  (2-3).  Notice  that 


(2-14)  TI  f  exp(— tty„)  mn(t)  dt  <  0 

2n  Jdn<\t\<x -  2lt 

and 

,01E.  f  exp (-ityn)mn{t)dt f  exp(-ity*)f(t)  di 

(2-15)  2;r  J0<\t\<dn  J- 00 

=  /(y*) 

from  condition  (2-1),  the  bounded  convergence  theorem  and  the  inversion  formula.  Hence 


(2-16) 


An  -*•  /(y*). 


Now,  using  (2-1)  and  (2-14)  we  get  our  first  upper  bound  for  An : 


(2-17) 


Fix  r)  >  0.  We  get  a  lower  bound  for  A„  as  follows: 


(2-18) 


An  >  ~  P(\Yn  -  yn|  <  {h  -  n)/bn)  f  vn(y)  dy 

2"’  ■'Ivl  <n/t>* 

>  hfh  P(IK.  -  s„l  <  ^  - ■>)/*.)  [1-^  • 


_•  V  V  *-•  V  V  *j»  \«  *-•  V  V*  *.*  *_j*%_*  'i 


Combining  (2-17)  and  (2-18)  we  get 


(2-19)  ^  P{\Yn  -  yn (  <  (h  -  v)/bn) 


1  - 


4  bn  ' 

n\nT] 


^  +  vJlr{t]iL 


Substituting  h  by  2 h  and  r?  by  h,  we  get 


(2-20) 


^P(|V«-!/n|< 


1  - 


7T 


<  ^2  + 

“  2tt 


dt. 


Since  An0„  -►  0,  6„/An  -♦  0,  we  can  find  an  integer  nh  so  that 


(2-21) 


sup 
n>n\  L 


p(|y„  -  v«\  <  h/t.) 


<  M 


where 

4  r°° 

M  =  -  f*{t)  dt , 

ft  J  —  oo 

uniformly  in  y„.  This  proves  assertion  (2-4).  Now  for  any  r?  >  0,  we  can  obtain  another 

upperbound  for  An  when  n>rih  by  using  (2-21). 
l  r  oo 

>1„  =  /  ^O^n  -  yn  +  y|  <  h/bn)vn{y)  dy 

Lh  J- oo 

(2-22)  <  P(ly"  “  <  (A  +  *)/*»)  +  M  f  ^ 

S  &  *(K.  -  fcl  <(*  +  •>/*.) +  T& 

Thus,  from  (2-16),  (2-18)  and  (2-22)  we  get  that 

limsup  ~  P(\Yn  -  yn|  <  {h-  r})/bn) 

(2-23)  n 

<  /( y*)  <  liminf  ~  P()Yn  -  y„|  <  {h  +  r))/bn ) 

n  ill 

This  implies  that 

— -  V-f(y *)  <  liminf  ~  P{\Yn  -  yn\  <  hjbn) 

fl  n  Zri 

<  limsup  ^  P(\Yn  -  yn|  <  h/bn) 


vj 


(2-24) 


Since  ij  >  0  is  arbitrary,  this  establishes  (2-3).  <> 

Theorem  2.1  is  a  local  limit  theorem  for  the  average  probability  that  Yn  assigns  to 
intervals  of  length  2h/bn,  where  bn  — ►  oo.  Conditions  (2-1)  and  (2-2)  of  Theorem  2.1 
require  that  the  c.f.  /„  of  Yn  be  bounded  by  an  integrable  function  /*  on  \—dn,dn)  and 
goes  to  zero  at  a  suitable  rate  outside  [— dn,dn},  where  dn  — ►  oo.  There  is  a  trade  off  on 
how  large  dn  and  bn  should  be  and  the  rate  at  which  fn  should  go  to  zero  outside  [— dn,  dn ]. 
Remarks  2.2,  2.3  and  Theorem  2.4  explore  the  tradeoffs. 

Remark  2.2.  Suppose  that  there  exists  an  integrable  function  /*  such  that  f*[t)  — ►  0 
as  |t|  — ►  oo  and 

(2-25)  sup  |/n(t)|  </*(*) 

n>  1 

for  all  t.  Then  for  any  sequence  {bn}  with  bn  oo,  we  can  find  an  sequence  {dn}  such 
that  dn  -*  oo  and  conditions  (2-1)  and  (2-2)  are  satisfied.  Thus  when  (2-25)  holds,  the 
conclusions  (2-3)  and  (2-4)  of  Theorem  2.1  hold  for  every  sequence  {bn}  with  bn  — >  oo. 

The  above  remark  is  used  in  Example  5.1  of  Section  5. 

Remark  2.3.  The  conclusions  (2-3)  and  (2-4)  of  Theorem  2.1  hold  if  we  replace  condition 
(2-2)  by 

r  A 

(2-26)  /  \fn[t)\dt  — »0  as  n  — ►  oo, 

Jdn 

for  some  sequence  of  real  numbers  {An},  such  that  Xn  — *•  oo,  and  A n/bn  — ►  oo  as  n  ~+  oo. 

Theorem  2.4,  stated  below,  shows  that  we  can  relax  condition  (2-2)  and  still  obtain 
the  conclusions  (2-3)  and  (2-4)  for  sequences  {6„}  such  that  dn/bn  — *  oo  as  n  — ►  oo. 

Theorem  2.4.  Let  {Yn,  n  >  1}  be  a  sequence  of  nonlattice  valued  random  variables  which 
converge  in  distribution  to  Y.  Assume  that  condition  (2-1)  of  Theorem  2.1  holds  for  some 


sequence  of  real  numbers  {dn}  with  dn  — ►  oo.  Let  {bn}  be  a  sequence  of  real  numbers  such 
that  bn  — ►  oo  and  dn/bn  — *  oo,  that  is  bn  diverges  to  oo  slower  than  dn.  Let  h  >  0  and 
yn  — *  y*  as  n  — ►  oo.  Then  the  conclusions  (2-3)  and  (2-4)  of  Theorem  2.1  hold. 


Proof.  Let  An  =  dn,  then  condition  (2-26)  trivially  holds.  Thus  Theorem  2.4  follows  from 


Theorem  2.1  and  Remark  2.3.  0 


The  next  theorem  provides  a  convienent  way  to  verify  condition  (2-1)  of  Theorem  2.1. 


In  Lemma  3.2  of  Section  3  we  use  Theorem  2.1  and  this  method  of  verification  of  condition 


(2-1),  in  the  midst  of  our  proof  of  a  strong  large  deviation  theorem  for  arbitrary  random 


variables  Tn. 


Theorem  2.5.  Let  {Fn,  n  >  1}  be  a  sequence  of  random  variables  with  c.f.’s  {/„(t), 
n  >  1}.  Let  {dn}  be  a  sequence  of  real  numbers  such  that  dn  — ►  oo.  Let  gn{t )  = 
d~ 2  log  \fn{dnt)\  be  a  well  defined  function  of  t  and  twice  differentiable  in  a  neighborhood 
of  the  origin.  Suppose  that  there  exists  an  6  >  0,  a  >  0  such  that  for  |t|  <  5, 


(2-27) 


-m  >  « 


for  all  n  >  1.  Then  condition  (2-1)  of  Theorem  2.1  is  satisfied  with  dn  replaced  by  6dn. 


Proof.  An  application  of  Taylor’s  theorem  yields  for  |£|  <  <5, 


ffn(t)  -  ffn(0)  +  t  g'n( 0)  -(-  —g'nitn) 


(2-28) 


where  £n  is  such  that  |£n|  <  |t|  <  6.  Therefore  for  |t|  <  6dn, 


(2-29) 


gn{t/dn)  < 


I _ <*1 


\>W 
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Thus  for  \t\  <  6dn,  we  have  for  all  n  >  1, 


(2-30) 


l/»(OI  =  €XP  {d2n{gn(t/dn))) 
<  exp  {-at2  j  2), 


which  is  an  integrable  function.  This  completes  the  proof  of  the  theorem.  O 

Remark  2.6.  It  may  seem  that  the  restriction  of  nonlattice  random  variables  appears 
only  in  the  statements  of  Theorem  2.1  but  not  in  the  proofs.  A  close  look  at  condition 
(2-2)  shows  that  it  cannot  hold  if  Yn  is  lattice  valued.  The  restriction  to  nonlattice  random 
variables  was  therefore  made  more  prominent  in  the  statement  of  the  Theorem  2.1  rather 
than  tuck  it  away  in  condition  (2-2).  We  treat  the  case  of  lattice  valued  random  variables 
in  Section  4. 


3.  Strong  Large  Deviation  Theorems 


Large  deviation  results  for  arbitrary  sequences  of  random  variables,  {Tn,  n  >  1},  ob¬ 
tain  asymptotic  expressions  for  log  P{Tn/an  >  mn)  where  the  event  {Tn/an  >  mn}  repre¬ 
sents  a  large  deviation.  A  number  of  authors,  including  Seivers(1969),  Steinebach(1978), 
Ellis(1984)  have  obtained  such  results  under  suitable  conditions  on  the  m.g.f.  of  Tn.  In  this 
section  we  obtain  strong  large  deviation  limit  theorems  for  Tn,  i.e.,  asymptotic  expressions 
for  P(Tn/an  >  mn).  Similar  results  have  been  obtained  before  when  Tn  is  the  sum  of 
i.i.d.  random  variables  by  Bahadur  and  Ranga  Rao(1960).  The  proofs  of  our  strong  large 
deviation  results  depend  heavily  on  the  local  limit  theorems  of  Section  2.  We  shall  develop 
some  notation  before  stating  the  main  theorem. 

Let  {Tn,n  >  1}  be  an  arbitrary  sequence  of  nonlattice  random  variables  with  m.g.f. 
< i>n[z )  =  ^[exp(zr„)],  which  is  nonvanishing  and  analytic  in  the  region  fi  =  {z  6  C  :  \z\  < 
a},  where  a  >  0  and  C  is  the  set  of  all  complex  numbers.  Let  {an}  be  a  sequence  of  real 
numbers  such  that  an  — *■  oo.  Let 

(3-1)  ipn(z)  =  a~llog<j>n(z),  for  a  G  fi,  and 

(3-2)  9n(u)  =  SUP  [u5  —  0n(s)],  f°r  real  u- 

M<« 

Let  {m„,n  >  1}  be  a  sequence  of  real  numbers  such  that  there  exists  a  sequence 
{7-„}  satisfying  ip'n{Tn)  =  Tnn  and  d.  <  rn  <  a*  <  a  for  some  positive  numbers  ai,d 
and  for  all  n  >  1.  The  boundedness  of  rn  below  by  d,  >  0  is  satisfied  for  example  if 
liminfn[(m„  -  E(Tn)/an) J  >  0.  Theorem  3.1  below  gives  a  strong  large  deviation  result 
for  Tn.  One  should  note  that  condition(A)  of  Theorem  3.1  implies  that  ( Tn  —  E[Tn))/an 
converges  to  zero,  in  probability.  Also,  conditions  (A)  and  (C)  of  Theorem  3.1  together 


imply  that  ( Tn  —  E  {Tn))  /  y/V  ar(Tn)  converges  in  distribution  to  the  standard  normal.  A 
strong  large  deviation  result  for  Tn  when  rn  — ►  0  is  proved  later  in  Theorem  3.3.  We  now 
state  the  first  theorem  of  this  section. 

Theorem  3.1.  Let  {Tn,  n  >  1}  be  an  arbitrary  sequence  of  nonlattice  random  variables. 
Let  {mn}  be  a  sequence  of  real  numbers  such  that  there  exists  {r„}  satisfying  0^(r„)  =  mn 
and  d  <  rn  <  ai,  for  all  n  >  1.  Assume  the  following  conditions  for  Tn: 

(A)  There  exists  /?  <  oo  such  that  iV'nC^)!  <  P  for  all  n  >  1,  z  6  fl. 

(B)  There  exists  Si  >  0  such  that 

<t>n{rn  +  it)  ,  1  x 

sup  . -  . -  -  =  o(-— ) 

|t|>«  9n(Tn)  \J*n 

for  all  0  <  6  <  Si. 

(C)  There  exists  a  >  0  such  that  ^"(rn)  >  a  for  all  n  >  1. 


Then 


(££m") 


exp(-an'yn(mn)) 
y/2n Tny/an^{rn) 


Proof.  Let  Kn  be  the  distribution  function  of  Tn.  Let  T*  be  a  random  variable  such  that 
(3-4)  P(T*  <y)  =  Hn(y)  =  j  exp(ur„  -  anrpn[Tn))  dKn{u). 

J  —  OO 

Let  T4  =  T£  —  anmn.  Then  the  c.f.  of  T'n  is  given  by 


E(exp(itT^))  =  exp(—itanmn) 


<Pn[rn  +  it) 


v - )  ij  1  !  \ 

Using  these  new  random  variables  and  the  relation  7n(m„)  =  mnrn  —  Vv»(rn),  we  have 

p(£>mn)=[~  dKn(y) 

\an  J  JaKmK 

=  /  e-:p(-yr„  +  ani/>n(rn))  dHn(y) 

Ja%m* 

=  exp (an^n(rn))  E(exp{-rnT*)  I{T*  >  anmn )) 

=  exp(-an7„(mn))  E{Qxp{-TnT'n)I{T‘n  >  0)) 


=  exp(-a„7n(mn))  In  (say). 


(3-6) 


This  step,  usually  called  the  use  of  Escher  transformation,  is  the  starting  point  of 
most  investigations  in  large  deviations.  If  the  conditions  (A),  (B)  and  (C)  are  satisfied, 
Lemma  3.2  shows  that  Theorem  2.1  of  the  previous  section  holds  for  T„  and  for  any  h  >  0, 

(3-7)  rny/anM(rn)P((k  -  1  )h  <  rnT'n  <  kh)  ~  -|=, 

uniformly  for  bounded  intervals  of  k.  Also,  there  exists  constants  Af,  ns  such  that  for 
n  >  nh, 


(3-8)  \rny/anK{rn)  P({k  -  1  )h  <  rnT'n  <  kh)  \  <  M 

for  all  k  >  1.  We  now  write  down  lower  and  upper  bounds  for  In: 

OO 

/„  =  E^[exp(-rn^)  l((k  -  1  )h  <  rnT'n  <  kh)} 


(3-9) 


and 


(3-10) 


k=i 

kh 


>  exp  (-kh)  P((k  -  l)h  <  rnT‘n  <  kh ), 


fc=i 


kK 


In  <  Y2  exP(~(^  -  1)*)  P{(k  ~  l)h  <  rnT'n  <  kh) 


k=l 

OO 


+  Y1  exp(-(fc  -  l)h)  P((k  -  l)h  <  Tnrn  <  kh) 

k—kh+l 


where  we  choose  kh  =  [l /h2].  Using  (3-7)  and  (3-8)  we  get 

kit 

linnnf  [V2nTn\/a^xi^{Tn)  In ]  >  ^  exp(-fch)  h 
(3-11)  n  k=l 

_  h(exp(-h)  -  exp (~{kh  +  l)h)) 
1  —  exp(-h) 

and 

lim  sup  [V^rn  \/an0"(rn)  /n] 

n 

kh  oo 

<  exp(— (k  -  l)/i)  h  -I-  ^  A/V/27rexp(— (k  —  l)/i)  h 

fc=  1  k=kit  +  l 

_  h(l  -  exp j—khh))  M\/2irexp{-kh,h) 

1  -  exp(— h)  1  -  exp(-h) 


(3-12) 


m  v.  iwiw  k  rr»  .»■  ^.*  u  i  .•  «.■  «.■  va  ■». 


Letting  h  — ►  0  we  get  from  (3-11)  and  (3-12), 


(3-13) 


V^rny/an^{Tn) 
This  completes  the  proof  of  Theorem  3.1.0 


Lemma  3.2.  Let  {7^,  n  >  1}  be  a  sequence  of  random  variables  as  in  Theorem  3.1. 
Assume  that  the  conditions  (A),  (B)  and  (C)  of  Theorem  3.1  are  satisfied.  Then  for  any 
h  >  0,  (3-7)  holds  uniformly  for  bounded  intervals  of  k.  Further  there  exists  constants 
M,  rih  such  that  for  n  >  n^,  (3-8)  holds  for  all  k  >  1. 


Proof.  Let  dn  =  \/ani/i"(rn).  The  lemma  follows  once  we  verify  the  conditions  of  Theorem 
2.1  with  Yn  =  VJdn.  The  c.f.  of  Yn  is  given  by 

<t>n(-rn  +  it/dn) 


(3-14) 


fn(t)  =  exp (~itmnan/dn). 

<PnVn) 


Since  ipn{z)  =  anl\oz4>n[z)  is  a  well  defined  and  analytic  function  in  fi,  and  |r„|  <  ai, 
the  following  expansion  is  valid  for  |t|  <  (a  -  aiJ/2  and  n  >  1: 


(3-15)  xj)n(rn  +  it)  =  il>n{rn)  +  Wn(rn)  -  (t2/2)^"(r„)  +  Rn(rn  +  it)- 

Using  condition  (A)  and  Cauchy’s  theorem  for  derivatives  we  get  for  |t|  <  [a  -  aj)/2, 


,.V\NV.'N.S\N.\\N\V.V.Sp'..N'Lsr.V\>*.V-V.S\V.V- •.V.-N’-V--.'.'.- •  -O-L*  V- V- 


SSJS 
.  •  r‘. 


« ■*  »• 
VV 
V.v 

o  v* 

•  V  v 

sW. 


N«- 


a  •  m  - 

A.-. 

■  '.'.V 


-r. 


.  £ 


>  '  -  * 


•t-.'A 


0/', 

►V\ 


(3-16) 

+  .<)!<  (a_#l)i.  for  k  >  1, 

^,»tV 

.v/w 

and 

re? 

(3-17) 

!«”('■ +  -'<)l£(o2£«l)3- 

£\': 

*AV 

$ 

•  v» 

Therefore  for  \t\  <  (a  -  ai)/2,  we  get  from  (3-15),  (3-17)  and  condition  (C), 

r,  4v 

(3-18)  ^ 

~(itmnan)/dn  +  an[rpn{rn  +  it/dn)  -  t/>n(rn)] 

%* 

•  , 

log  fn{t)  = 

>V- 

= 

~(itmnan)/dn  +  an  [itrl>'n{rn) / dn  -  (i20"(r„))/(2d2)  +  Rn{rn  +  it/dn)\ 

>> 

Vs 

= 

-t2/ 2  +  anRn(rn  +  it/dn), 

\  * 


* 


•*»  **.  *  .  ►  •  •  * r .  «,*  ■,*  »,*  • 
'  -e  *-*  ■**-  - 
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■*  -.n  -  V->  *>  V  .■  -.•  '.•'T 


and 


(3-19)  |an-Rn(r„  +  it/dn)  \  <  — —  -+  0,  as  n  -*  oo. 

ad„(a  -  ai)J 

Hence  Yn  =  T'n/dn,  converges  in  distribution  to  the  standard  normal  random  variable.  We 
now  proceed  to  verify  conditions  (2-1)  and  (2-2)  of  Theorem  2.1.  Let 

9n{t)  =  <C2log|/n(dnf)| 


(3-20) 


—itmn 

V^n) 


+ 


1 

^n(rn) 


[Real(0„(rn  +  t't))  -  0n(rn)]  • 


Thus 


(3-21) 


n"(t\  _  Real(0»(rn  +  it)) 
gM~ 

Real«'(rn)  +  itO*n) 

W(rn) 

=  -1  +  Real(tt<?;/^"(rn)) 
<-l  +  \AK\/a, 


where  0*  is  an  appropriate  complex  number.  By  (3-16)  we  get  that 


(3-22)  forn-L 

Therefore  we  can  find  8  >  0  such  that  for  ]f|  <  6, 


(3-23)  g”(t)  <  -(1/2)  for  all  n  >  1. 

This  verifies  condition  (2-1)  of  Theorem  2.1  with  dn  replaced  by  8dn  as  noted  in  Theorem 
2.5.  Now,  from  condition  (B)  we  get  that 


(3-24) 


SUP  |  in  (01  =  SUP 

|t|>5 


<Mrn  +  «'*) 

<Pn(rn) 


r 

^•v 


>//.  - 
s  V  \ 


v 

V.\V 

XV 

W 


t*  *■ 

■S>£ 

■w 

* 

*  %•  s* 
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since  rn  is  bounded  and  dn  =  0(y/a^).  This  verifies  condition  (2-2)  of  Theorem  2.1  with 
bn  =  rndn.  The  assertions  (3-7)  and  (3-8)  now  follow  from  (2-3)  and  (2-4)  respectively.  0 


We  now  turn  our  attention  to  the  case  where  rn  — ►  0  as  n  — *  oo,  but  not  very  fast. 
More  specifically,  we  require  that  rny/a „  — ►  oo.  In  this  case  we  can  get  the  stronger  result 
that  the  conclusion  of  Theorem  3.1  holds  without  condition  (B). 

Theorem  3.3.  Let  {Tn,  n  >  1}  be  an  arbitrary  sequence  of  nonlattice  random  variables. 
Let  {mn}  be  a  sequence  of  real  numbers  such  that  there  exists  a  sequence  {rn}  satisfying 
^n(r»)  =  mni  Tn  >  0-  Also  assume  that  rn  — ►  0  and  rn^/a^  — *•  oo.  Let  Tn  satisfy  the 
conditions  (A)  and  (C)  of  Theorem  3.1.  Then 


(3-25) 


(T*  ^  ....  \  exP(— an/7n(mn)) 

I  —  >  mn  1  ~  — _ = - .  — — — . 

\On  /  y/2ir TnS/an^{Tn) 


The  proof  of  Theorem  3.3  is  similar  to  the  proof  of  Theorem  3.1.  The  only  change  is 
that  we  apply  Lemma  3.4  instead  of  Lemma  3.2  to  obtain  (3-7)  and  (3-8). 

Lemma  3.4.  Let  {T,' ,  n  >  1}  be  a  sequence  of  random  variables  as  defined  in  the  proof 
of  Theorem  3.1.  Let  r„  — »  0  and  rny/a n  — ►  oo.  Assume  that  conditions  (A)  and  (C)  of 
Theorem  3.1  are  satisfied.  Then  for  any  h  >  0,  (3-7)  holds  for  bounded  intervals  of  k. 
Further,  there  exists  constants  M,  such  that  for  n  >  n/,,  (3-8)  holds  uniformly  for  all 
k>  1. 

Proof.  As  before  let  Yn  =  T„/dn,  where  dn  =  >/an^"(rn).  We  have  already  seen  that  in 
Lemma  3.2,  Yn  converges  in  distribution  to  standard  normal  random  variable  if  conditions 
(A)  and  (C)  are  satisfied.  Also,  Yn  satisfies  condition  (2-1)  of  Theorem  2.1.  Let  bn  =  rndn. 
The  assumptions  on  rn  imply  that  bn  — ►  oo  and  dn/bn  —*  oo  as  n  — ►  oo.  Therefore  the 
conclusions  (2-3)  and  (2-4)  are  valid  for  Yn  by  Theorem  2.4.  This  proves  Lemma  3.4.  0 


4.  The  Lattice  Case 


This  section  primarily  deals  with  local  limit  theorems  and  strong  large  deviation  the¬ 
orems  for  lattice  valued  random  variables.  These  theorems  are  analogous  to  the  theorems 
for  nonlattice  valued  random  variables  of  the  previous  two  sections. 

Theorem  4.1.  Let  Yn  be  a  lattice  valued  random  variable  taking  values  in  the  lattice 
{cn  +  khn  :  k  =  0,  ±1,  ±2, . . .},  where  hn  >  0  and  n  >  1.  Assume  that  the  span  hn  of  Yn, 
converges  to  zero  as  n  — »  oo.  Let  Yn  converge  in  distribution  to  Y.  Let  fn  be  the  c.f.  of 
Yn  and  /  be  the  c.f.  of  Y.  Let  {dn}  be  a  sequence  of  real  numbers  with  dn  — ►  oo.  Assume 
that  there  exists  an  integrable  function  /*  such  that 


(4-1) 

for  each  t,  and 
(4-2) 


SUP  |/n(f)|  I[\t\  <dn)  <  f*{t) 


sup  |/n(*)i  =  On  =  o{hn),  as  n  ►  oo. 

d*  ^  |t|  <ir/hn 


Let  yn  be  in  the  range  of  Yn,  such  that  yn  converges  to  y*,  as  n  — >  oo.  Then 


—  P(Yn  =  yn)  -  /(y*), 
rln 


O  •  *  * 


*.* 


• .  •  » • 
,  •  ,  *  ,  i 

:-:A' 

•/sis* 

Sv-: 

>  4 

V.  A  * 


l 

;tfi: 

r'>: 

rtf'- 


where  /  is  the  p.d.f.  of  Y.  Also,  there  exists 

a  constant  M  <  oo,  and  no  such  that  for 

t  r 

n  >  n0, 

*N’C>S 

*>V*s 

•  vV 

M)  7—  P(Yn  = 

y)  <M 

. 

'c::+ 

uniformly  in  y. 

•  *  ,s 

mu 


Proof.  Let  yn  is  a  possible  value  of  Yn.  Then  an  application  of  the  inversion  formula 
yields 


/h 

T~P{Y*  =  yn)  =  ~  [  fn(t)  exp(-jtyn)  dt 

2jr  J-ir/hn, 

=  ri  /  fn{t)exp{-ityn)dt  +  ^~  f  fn{t)  exp(-t'tyn)  dt 

-/|«|«i»  27r  JdK<\t\<n/hn 


—  Ini  +  In2 


(say). 


It  is  easy  to  check  that  condition  (4-1)  and  Dominated  convergence  theorem  imply  that 
Im  converges  to  /(y*)  =  (1/2jt)  /  f(t)  exp(-tiy*)  dt.  Next 

I  Art  |  <  T~  sup  |/„(0I 
(a  a\  nn  — l*!<lr/^» 


which  converges  to  zero  as  n  -»  oo,  by  condition  (4-2).  This  completes  the  proof  of  (4-3). 
Next,  from  (4-5)  and  (4-6)  we  get 


t-  p(y~  = »)  <  £  I  i/.wi<»+r 
<1  r  \nt)\dt  =  M, 

J  *—00 


uniformly  in  y,  for  sufficiently  large  n  >  no-  This  completes  the  proof  of  the  theorem.  <> 


Remark  4.2.  In  the  above  Theorem  4.1,  it  is  assumed  that  dn  <  •k /hn  for  all  n  >  1. 
Suppose  on  the  contrary  that  dn  >  n/hn  for  all  n  >  n i.  The  above  proof  shows  that 
the  conclusions  (4-3)  and  (4-4)  hold.  The  condition  (4-2)  becomes  vacuous  and  should  be 
ignored. 

The  next  theorem  provides  an  estimate  of  the  large  deviation  probability  for  arbitrary 
sequence  {T„,  n  >  1}  of  lattice  valued  random  variables.  We  begin  with  some  preliminar- 


following  condition  (B'): 

(B')  There  exists  Si  >  0,  such 


(4-11) 


=  r..  «.  +  **). 


<Mr») 

Let  us  introduce  for  each  n  >  la  lattice  valued  random  variable  which  takes  the 
value  (k  —  ln)pn  with  probability  Pn{k).  Therefore,  we  can  rewrite  (4-10)  as 

j4_12j  P{^~  mn)  =  exP {-*n'1n{mn))  £(exp(-rnr')  7(7^  >  0)) 

=  exp(— an'/n(mn))  7„  (say). 

Let  dn  =  y/an^(rn)  and  Yn  =  T'Jdn.  Then  Yn  is  a  lattice  valued  random  variable 
with  span  hn  =  pnjdn.  Note  that  hn  — ►  0  as  n  — ►  oo.  If  the  conditions  (A),  (B')  and  (C) 
are  satisfied,  the  next  Lemma  4.4  shows  that  Yn  converges  in  distribution  to  the  standard 
normal  and  satisfies  the  hypothesis  of  Theorem  4.1.  Thus  we  obtain 


(4-13) 


—  p(y.  =  */•„)  -  -j=. 


as  n  — ♦  oo. 


uniformly  in  k  6  [— kn,kn\,  where  knhn  — ►  0.  Also,  there  exists  M  <  oo  and  n0  such  that 
for  n  >  no, 


(4-14) 


—  P{Yn  =  khn ) 


<  M 


for  all  k.  We  are  now  in  a  position  to  evaluate  the  expectation  on  the  r.h.s.  of  (4-12). 
Consider 

In  =  E{exp(-dnrnYn)I(Yn  >  0)) 

OO 

=  ]Pexp  (-kpnrn)P(Yn  =  khn). 


(4-15) 


*=o 


Let  kn  =  [dn/rnp2]1/2.  Note  that  knhn  — ►  0  and  knpnrn  — *■  oo  since  rny/a^  — >  oo.  A  lower 
bound  for  the  r.h.s.  of  (4-15)  is 


J^exp {-kpnrn)  P(Yn  =  khn ) 


(4-16) 


and  an  upper  bound  is  given  by 


CO 

(4-17)  £  e*v[-kpnrn)P{Yn  =  khn)  +  Mhn  £  exp(— kpnTn) 

k=0  k=k»+ 1 

wherein  we  have  used  (4-14).  Combining  (4-15),  (4-16)  and  (4-17)  we  get 


(4-18) 


and 


(4-19) 


liminf  — — — --rra^-  In  >  ——=  liminf(l  —  exp (—knpnrn)) 

n  hn  y/2  it  n 

_  1 

\P^K 


limsup  — — exP(  PnTn)l  jn  <  _L_  +  limsup(Mexp(-A:npnrn)) 

n  tln  V2jT  n 

_ 1_ 


since  knpnTn  — >  oo  as  n  — ►  oo.  Therefore 


(4-20) 


In  ~ 


(1  -  exp[-pnTn))y/2n' 

The  proof  of  the  theorem  is  completed  substituting  (4-20)  in  (4-12).  <> 


We  now  state  and  prove  Lemma  4.4  which  was  used  in  a  major  way  in  the  proof  of 
the  above  theorem. 


Lemma  4.4.  Let  Yn  be  a  lattice  valued  random  variable  taking  values  in  the  lattice 
{(k  —  ln)hn  :  k  =  0,  ±1,  ±2, . . .},  with  probabilities  {Pn{k)  :  k  =  0,  ±1,  ±2, . . .},  where 
Pn  is  given  by  (4-11).  Let  hn  — *  0  as  n  — *  oo.  If  the  conditions  (A),  (B')  and  (C)  are 
satisfied  then  Yn  converges  in  distribution  to  standard  normal.  Furthermore,  (4-13)  holds 
uniformly  in  k  G  [— kn,kn],  where  knhn  — ►  0  and  the  inequality  (4-14)  holds  for  all  k. 

Proof.  The  lemma  will  be  proved  once  we  verify  that  Yn  satisfies  the  conditions  of  Theorem 


4.1.  The  c.f.  of  Yn  is  given  by 


(4-21) 


fn{t)  =  E(exp{itYn)) 

=  exP(t^(,c  -  U)hn)Pn{k) 

&=- OO 

=  ^2  exp(xf(fc  -  ln)hn  +  ( tn  +  kpn)Tn)  —  n  —  — — 

k=  —  oo 

/  /  i  i  4>n{Tn  +  ti/dri) 

=  exp{-itmnan/dn ) - 7-7— r - , 

VnVn) 


wherein  we  have  used  the  fact  anmn  =  tn  +  lnpn ■  As  in  Lemma  3.2,  we  can  show  that 
fn(t)  converges  to  exp(— 12/2)  and  hence  Vn  converges  in  distribution  to  standard  normal. 
Imitating  the  proof  of  Lemma  3.2,  we  can  also  show  that  if  conditions  (A),  (B')  and  (C) 
are  satisfied  then  fn[t)  satisfies  the  conditions  of  Theorem  4.1.  The  rest  of  the  Lemma  4.4 


follows  from  Theorem  4.1.  0 


5.  Applications 


In  this  section  we  give  two  typical  applications  to  illustrate  the  large  deviation  limit 
theorems  and  strong  large  deviation  limit  theorems  of  the  previous  sections.  The  first 
example  is  a  local  limit  result  and  illustrates  Theorem  2.1.  The  second  example  is  a  strong 
large  deviation  result  for  a  lattice  valued  random  variable  and  illustrates  Theorem  4.3. 


Example  5.1.  This  example  applies  to  a  general  class  of  sums  of  dependent  random 
variables  considered  in  Chaganty  and  Sethuraman(  1986a).  Though  it  was  proved  in  that 
paper  that  the  limit  distribution  could  be  both  normal  and  nonnormal,  our  example  applies 
only  to  the  case  where  the  limit  distribution  is  normal.  We  first  present  a  particular 
application  and  then  state  a  more  general  application  referring  to  conditions  found  in 
Chaganty  and  Sethuraman(  1986a). 

Let  . . . ,  be  a  triangular  array  of  random  variables  with  joint  density 

function 


(5-1)  dQn(x)  =  zn  l(2jr)  n/2  [cosh(sfl/y/2n)]n  exp(-  ^  Zy/2)  <fx, 

j=i 

where  x  =  (xl,...,zn),  sn  =  Xi  +  . . .  +  xn  and  zn  is  a  normalizing  constant.  Such  de¬ 
pendent  random  variables  arise  in  generalized  Curie- Weiss  models  used  to  describe  ferro- 
magnets.  The  constant  \/2  inside  the  argument  of  the  cosh  function  above  plays  an  impor¬ 
tant  role.  Example  4.4  of  Chaganty  and  Sethuraman(l986a)  can  be  modified  or  Theorem 
3.7  of  that  paper  can  be  used  directly  to  show  that  Yn  =  (A{n)  +  .. .  +  X^)/y/n  con¬ 
verges  in  distribution  to  a  normal  distribution  with  mean  0  and  variance  2  (Example  4.4  of 
Chaganty  and  Sethuraman(l986a)  used  the  constant  1  instead  of  \/2  and  obtained  a  non- 


normal  distribution  under  a  different  normalization).  We  will  now  show  that  Theorem  2.1 
applies  to  Yn.  Since 

(5-2)  (coshw)n  =  E  exp(wy)An(y) 

with  Au(y)  =  (  and  Cn  =  {— n,  — n  +  2, . . . ,  n},  the  c.f.  of  Yn  is  given  by 
(5-3)  fn(t)  -  E(exp(itYn)) 

1  r  n 

=  z»1  S  (2.'n/a  /  exp (itsn/x/n  +  ysn/\/2n~Y^^/2)dx  An(y) 
y€On  [}  >  J  j=l 

=  exp(-t2/2)z"1  ^2  exp(ity/>/2n  +  y2/4n)A„(y). 
yecn 

Since  /n(0)  =  1,  we  have 

(5-4)  \fn{t) I  <  exp(— £2/2)  for  all  n  and  t. 

Thus  from  Theorem  2.1  and  Remark  2.2  it  follows  that  for  any  h  >  0,  {bn}  -*  oo  and 

2 In  k  y  i 

^  *  \  h  (  y2  \ 

^  Aj“*V&eXPl  2a’ J 

with  a  =  v/2- 

From  the  above  discussion  and  from  a  full  use  of  Theorem  3.7  of  Chaganty  and  Sethu- 
raman(1985a)  we  have  the  following  application  which  we  state  without  proof. 

Let  {xjn*,  X^,  ■ . . ,  xi”*}  be  a  triangular  array  of  random  variables  whose  joint  dis¬ 
tribution  is  as  given  in  (3.13)  of  Theorem  3.7  of  Chaganty  and  Sethuraman(  1985a).  We 
will  impose  conditions  on  the  probability  measure  P  and  the  index  r  appearing  in  that 
Theorem.  Let  P  be  the  standard  normal  distribution  and  let  r  =  1.  Under  these  condi¬ 
tions,  Theorem  3.7  of  Chaganty  and  Sethuraman(1985a)  shows  that  there  is  a  sequence  of 
constants  {mn}  such  that 
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has  a  limiting  normal  distribution  with  mean  0  and  variance  o2 .  Let  fn{t)  be  the  c.f.  of 
Yn.  For  this  case,  if  we  proceed  as  in  the  application  above,  we  can  establish  (5-5)  for  all 
n  and  t.  This  shows  that  (5-5)  is  true  with  the  appropriate  a. 

Example  5.2.  We  now  obtain  a  strong  large  deviation  result  for  the  Wilcoxon  signed-rank 
statistic  under  the  null  hypothesis.  This  stregthens  the  well  known  weak  iarge  deviation 
results  for  this  statistic  (see  Klotz(l965)). 

Let  {X„,  n  >  1}  be  a  sequence  of  i.i.d.  random  variables  with  median  m.  Arrange 
|XI|,|X2|,...,|Xn|  in  increasing  order  of  magnitude  and  assign  ranks  1,2, ...,n.  The 
Wilcoxon  signed- rank  statistic  Un  is  defined  as  the  sum  of  the  ranks  of  positive  Xi's.  The 
statistic  Un  is  used  to  test  the  null  hypothesis  Ho  :  m  =  0  vs  Hi  :  m  ^  0.  Let  Tn  =  Un/n. 
The  random  variable  Tn  is  a  lattice  random  variable  with  span  pn  =  l/n.  The  c.f.  of  Tn 
under  the  null  hypothesis  H0  is  given  by 

n 

(5-7)  <f>n{z)  =  [(exp(fcz/n)  +  l)/2],  zeC. 

k=l 

It  is  easy  to  check  that  d>„(z)  is  analytic  and  nonvanishing  in  the  region  fl  =  {zSC:|z|< 
7t/2}.  Let 

(5-8)  0n(z)  =  n'1  logd>„(z). 

We  will  verify  that  Tn  satisfies  all  the  conditions  of  Theorem  4.3.  It  is  easy  to  check 
that  there  exists  /?  >  0  such  that  \il>n(z)\  <  for  \z\  <  7r/2.  Straightforward  calculations 
show  that  t/»"(r)  is  bounded  below  by  a  positive  number  a  for  real  t  such  that  |r|  <  7t/2. 
Thus  Tn  satisfies  conditions  (A)  and  (C).  Now  to  verify  condition  (B')  we  first  note  that 
the  range  of  ip'n{s),  for  real  s  contains  the  open  interval  (0,  1/2)  for  all  n  >  1.  Thus  if 
{mn}  is  a  sequence  of  real  numbers  contained  in  a  proper  subinterval  of  (1/4,  1/2)  then 
we  can  find  positive  numbers  d,  and  a  sequence  {r„}  such  that  d  <  Tn  <  a i  <  7t/2 
and  i>'n{Tn )  =  mn  for  all  n  >  1.  Therefore  y/nrn  — ►  oo  as  n  —►  oc.  From  the  analysis  in 
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Example  3.1  of  Chaganty  and  Sethuraman(1985)  it  can  be  seen  that  there  exists  no  and 
61  >  0  such  that  for  0  <  6  <  6U 


(5-9) 


sup 


<t>n[rn  +  »'Q 

<MTn) 


<  exp(— naS2/4.) 


-  1 


>>:•> 


m 


for  n  >  no-  This  verifies  condition  (B').  Therefore  the  conclusion  (4-9)  of  Theorem  4.3 
holds  and  it  provides  an  asymptotic  expression  for  P(Tn  >  nmn). 
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